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CLAIMS 

What is claimed is: 

^0 A method for joining an inner table and an outer table in a database in response to a 

2 quely statement having an inclusion operator, said method comprising: 

3 . providing an inner table; 

4 (b)\ providing an outer table having zero or more records for inclusion with said 

5 inner table; 

6 (c) transposing said outer table and said inner table to form a right table and a 

7 left table, respectively; 

8 (d) creating \ hash table from said left table; 

9 (e) obtaining a \ash value from said right table; 

10 (f) probing said ftash table with a said hash value from said right table to 

1 1 determine if said hash value matches a value in said hash table; and 
iy 12 (g) if said outer hash value matches said value in said hash table, then evaluating 

13 the actual values and, if the join condition is satisfied, including said row of said outer table 

14 in a result. 

1 2. The method of claim 1, wherein scanning said inner table is accomplished one row 

2 at a time per processor. 

1 3. The method of claim 1, wherein said step o\ obtaining a hash value from said right 

2 table includes calculating a hash value. 
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1 4\ The method of claim 1, wherein said step of obtaining a hash value from said right 

2 tabl\includes retrieving a pre-calculated hash value from a row header. 

1 5. A \nethod for joining an inner table and an outer table in a database in response to a 

2 query statement having an exclusion operator, said method comprising: 

3 (a) pWiding an inner table; 

4 (b) prodding an outer table having zero or more records for inclusion with said 

5 inner table; 

6 (c) transposing said outer table and said inner table to form a right table and a 

7 left table, respectively; 

8 (d) creating a ha&i table from said left table; 

9 (e) obtaining a hash value from said right table; 

10 (f) probing said hash table with a said hash value from said right table to 

1 1 determine if said hash value matches a value in said hash table; 

12 (g) if said right hash value do not match any value in said hash table, then 

13 including said row from said right table\n a result. 



1 6. The method of claim 5, wherein scanning said outer table is accomplished one row 

2 at a time per processor. 



1 7. The method of claim 5, wherein said step[ of obtaining a hash value from said right 

2 table includes calculating a hash value. 
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The method of claim 5, wherein said step of obtaining a hash value from said right 
2 table includes retrieving a pre-calculated hash value from a row header. 
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9. A^database system having a database with at least two tables for responding to SQL 
statements having an inclusion join condition that designate an inner table and an outer table 
within said database, said database system comprising: 

system memory, said system memory constructed and arranged to store a hash table; 

a processor operative with said system memory, said processor constructed and 
arranged to generate a hash table from said inner table, said processor further constructed 
and arranged to scan at least one row of said outer table, obtain an outer hash value, and 
compare said outer hash value to a hash value in said hash table to determine if said values 
match and, if so, evaluating actsual values from said rows to determine if a join condition is 
satisfied and, if so, then adding said row from said outer table to a result. 

10. A database system having a database with at least two tables for responding to SQL 
statements having an exclusion join condition that designate an inner table and an outer table 
within said database, said database systemycomprising: 

system memory, said system memoiV constructed and arranged to store a hash table; 

a processor operative with said system memory, said processor constructed and 
arranged to generate a hash table from said innet table, said processor further constructed 
and arranged to scan at least one row of said outei table, obtain an outer hash value, and 
compare said outer hash value to a hash value in saiayhash table to determine if said values 
match and, if not, then adding said row from said outer fable to a result. 
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1 1 1\ A database system for accessing a database in response to a SQL statement having 

2 an incWon condition, said database system comprising: 

3 a massively parallel processing system comprising: 

4 one or more nodes; 

5 a plurality of CPUs, each of the one or more nodes providing access to one 

6 or more CPUs; 

7 a plurality of virtual processes each of the one or more CPUs providing 

8 access to one or more virtual processes; 

9 each virtual process configured to manage data stored in one of a plurality of 

1 0 data-storage facilities; \ 

1 1 a parsing engine comprising: 

12 a session control, which controls access to the plurality of virtual processes; 

13 a parser, which intemrets and optimizes a command for access to a database 

14 to produce a series of steps to be performed; and 

15 a dispatcher, which controls the sequence of the series of steps and 

16 determines which of the pluralitAof virtual processes will perform each of the series 

17 of steps; \ 

1 8 where the parser includes: \ 

19 an optimizer which optimizes a plan for executing the series of steps; 

20 where the optimizer includes: \ 

2 1 an inclusion hash join capability; and 
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\ capability to recognize an inclusion merge join and replace with said 

inclusion hash join having an inner table and an outer table, wherein said inner table 
ancksaid outer table are assigned as a left table and a right table, respectively, and 
said left table is hashed into a hash table and hash values from said right table are 
used to probe said hash table to determine if an inclusion condition is satisfied for a 
row of said right table and, if so, then evaluating a join condition and, if said 
evaluated indicates said inclusion condition is satisfied, then including said row of 
said right tableun a result. 

12. A database system for accessing a database in response to a SQL statement having 
an exclusion condition withW inner and an outer table, said database system comprising: 
a massively parallel processing system comprising: 
one or more nocres; 

a plurality of CPUs, each of the one or more nodes providing access to one 
or more CPUs; \ 

a plurality of virtual processes each of the one or more CPUs providing 
access to one or more virtual processes; 

each virtual process configured to manage data stored in one of a plurality of 
data-storage facilities; \ 
a parsing engine comprising: \ 

a session control, which controls access to the plurality of virtual processes; 

a parser, which interprets and optimizes a command for access to a database 
to produce a series of steps to be performed; and 
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\ a dispatcher, which controls the sequence of the series of steps and 
determines which of the plurality of virtual processes will perform each of the series 
of steps; N\ 
where the parser includes: 

an optimizer A^hich optimizes a plan for executing the series of steps; 
where the optimizer includes: 

an exclusion hash\join capability; and 

capability to recognize an exclusion merge join and replace with said 
exclusion hash join wherein said inner and outer tables are assigned to a left table 
and a right table, respectively, said left table is hashed into a hash table and a row of 
said right table is hashed to obtahm hash value that used to probe said hash table to 
determine if said hash values match $pd, if no hash values match, then including said 
row of said right table in a result. 
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